IJCSI Publicity Board 2011
نویسندگان
چکیده
This paper presents a high-performance method for the k-nearest neighbourhood search. Starting from a point cloud, first the method carries out the space division by the typical cubic grid partition of the bounding box; then a new data structure is constructed. Based on these two previous steps, an efficient implementation of the k-nearest neighbourhood is proposed. The performance of the method here presented is compared with that of the kd-tree and bd-tree algorithms taken from the ANN library [1] as regards the computing time for some benchmarking point clouds and artificially generated test cases. The results are analysed and critically discussed.
منابع مشابه
© IJCSI PUBLICATION 2011 www.IJCSI.org IJCSI Publicity Board 2011
One of the advantages of the Discrete Wavelet Transform (DWT) compared to Fourier Transform (e.g. Discrete Cosine Transform DCT) is its ability to provide both spatial and frequency localization of image energy. However, WT coefficients, like DCT coefficients, are defined by magnitude as well as sign. While algorithms exist for the coding of wavelet coefficients magnitude, there are no efficien...
متن کاملIJCSI Publicity Board 2010
Grid Com puting is a p latform f or coord inated r esource sharing and problem solving on a global scale among vir tual organizations. Grid uses Grid Services to access and use a set of Grid resources. Subsequently, these Grid Ser vices need to be discov ered, selected and invoked quickly and efficiently to s atisfy the needs of a demanding environment such as Grid. In this pap er, we introd uc...
متن کامل© Ijcsi Publication 2011
The classification of digital documents is a complex task in a document analysis flow. The amount of documents resulting from the OCR retro-conversion (optical character recognition) makes the classification task harder. In the literature, different features are used to improve the classification quality. In this paper, we evaluate various features on OCRed and non OCRed documents. Thanks to th...
متن کاملThe Dentists' Register
Publicity is asked by the Dental Board of the United Kingdom for the two following points in connection with : (a) A concession to dental students with regard to time. Dental students who are actually registered as pupils or apprentices of practitioners who are on the register may in certain cases obtain a concession which will have the effect of shortening the period, by not exceeding twelve m...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2011